/*设计函数void Coprime(int m,int n)以判断m和n是否互素，是则求出其积，
否则找出他们的最大公约数和最小公倍数。*/
#include <stdio.h>

int gcd (int x, int y)
{
    if (y == 0)
        return x;
    return gcd (y, x % y);
}
void Coprime(int m,int n)
{
    int a = gcd (n, m);
    if(a==1)
        printf("%d and %d are coprime.\n%d*%d=%d\n",m,n,m,n,m*n);
    else
        printf("gcd(%d,%d)=%d\nlcm(%d,%d)=%d\n",m,n,a,m,n,m*n/a);
}

int main()
{
    int m,n;
    printf("m n: ");
    scanf("%d%d",&m,&n);
    while(!(n&&m))
    {
        puts("Illegal input!");
        printf("m n: ");
        scanf("%d%d",&m,&n);
    }
    Coprime(m,n);
    return 0;
}